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IN THE CLAIMS 

Please eater the following amendmeats to the claims. The claims are believed to 
introduce no new matter. 

1 . (Currently Amended) A method for improving packet performance in an ajccess 
network, the method comprising: 

obtaining propagation delay data associated with a.t least a portion of a plurality of nodes 
in an access netwoik including an access control system associated with a headend using at least 
one upstream channel, the propagation delay data for a node being obtained from ranging 
procedures perfomied between the access control system and the node; 

dynamically adjusting a lopkahead lime valtie associated with ge^rating MAP messages 
for the at least one upstream channel using the propagation delay data to determine an optimized 
lookahead time; md 

periodically switching between using the optimized lookahead time aad a relaxed 
lookahead time for generating MAP messages, wherein the relaxed lookahead time is determined 
xising worst case estimate s, wherein newlv introduced nodes ai^ operable to drop MAP messages 
having an optimized lookahead ti me and respond to MAP messages having a relaxed lookahead 
time. 

2. (Previously Amended) The method of claim 1 further comprising determining a 
minTTTmm propagation delay value ooiresponding to a ferthest on-line node on the at least one 
upstream channel; 

wherein the dynamic adjustment of the lookahead time value includes calculating the 
lookahead time value using the miTifmum propagation delay value. 

3- (Qrigmal) The method of claim 2 wherein said mininrmm propagation delay value 
is a maximum runtime propagation delay value of said propagation delay data for the at least one 
upstream channeL 

4- (Previously Amended) The method of claim 2 wherein the lookahead time value 
is calculated by adding together a plurality of delay aspects of the network, said plurality of 
delay aspects including: 
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a MAP construction delay at tibie head ejjd; 
an interleaver delay; 

the minimum propagation delay, expressed in teims of a round-trip delay; 
and a MAP processing delay at a network node. 

5, (Original) The me&od of claim 2 ftirther comprising: 

detexmining a fijst propagation delay value associated with a first node on the at least one 
upstream channel; 

comparing the first propagation delay value to a stored i>ropagation delay value; and 
if the first propagation delay value is greater than the stored propagation delay value, 
replacing the stored propagation delay value with the first propagation delay value. 

6- (Original) The method of claim 2 wherein determining the minimum propagation 
delay value comprises: 

deteimining a respective propagation delay value for each node on the at least one 
upstream channel which initiates a ranging procedure with the control access system; 

comparing each of the propagation delay values in order to deteraiine a largest 
propagation delay value; and 

assigning the largest propagation delay value as the minirnxmi propagation delay value for 
the at least one upstream channeL 

7. (Original) The mefliod of claim 1 wherein said access netwoiic is a cable 
network, said plurality of nodes are cable modems, wherein said access control system is a Cable 
Modem Termination System (CMTS), and wherein said propagation delay data corresponds to 
offeet data obtained during ranging procedures between a cable modem and the CMTS. 

8- (Original) The method of claim 1 wherein said access network is a wireless 
networic 

9. (Original) The method of claim 1 wherein said ranging procedure is an initial 
ranging procedure performed between the node and the access control system. 
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10. (Origiiial) The method of claim 1 wherein said ranging procedure is a periodic 
ranging procedxire performed between the node and the access control system, 

11. (Previously Amended) The metiiod of claim 6 further comprising storing the 
propagation delay data associated with each on-line modem on the at least one iq)Stteam channel 
in a data structure at the head end. 

12. (Original) The metiiod of claim 1 1 further comprising re-calculating the 
minhnum prop^ation delay value using at least a portion of the stored propagation delay values, 
herein the re-calculation of the minimum propagation delay value is triggered by an occurrence 
of an event. 

13. (Original) The method of claim 12 wherein said event is a farthest on-line node 
on die at least one upstream channel switching to a different upstream chaimeL 

14. (Original) The method of claim 12 wherein said event is a ferthest on-line node 
on the at least one upstream channel going off-line- 

15. (Pr^ously Amended) The method of claim 1 further comprising: 
determiniQg a minimuTn propagation delay value corresponding to a farthest on-line node 

on the at least one upstream channel; 

calculating a minimum lookahead time value using the minimum propagation delay 
value; and 

using said mj^^^^""^ lookahead time value for generating channel MAP messages which 
do not inchide initial ranging slot allocations. 

16. (Previously Amended) The method of claim 1 5 further comprising: 
calculating a second lookahead time value using a maximum propagation delay value, 

said propagation delay value being based upon a maximum allowed distance between a node and 
the Head "Rnd of the access network; and 

using said second lookahead time value for generating channel MAP messages which 
include at least one initial ranging slot. 



4 



PAGE e/17 ' RCVD AT 4/1/2005 7:3S:(>3 PM [Eastern Stan^^^ 



APR. 1.2005 4:42PM 5 106630920 



NO. 890 P. 7 



17. (Cxsrrenliy Amended) A Head End of an access network, the access network 
comprising a plurality of nodes, the access network including at least one downstxeam channel 
used by the Head End to communicate with a first plurality of the netwofk nodes, and at least 
one shared-access upstream channel used by the first plurality of nodes to communicate with the 
Head End, the Head End comprising: 

a source providing a current time reference; and 

a MAP generating device configured or designed to generate MAP messages of future 
slot allocations on the at least one upstream channel, each MAP message specifying a specific, 
future allocation start time (SAT) for that particular MAP message; 

the Head End being configured or designed to determine the SAT for each MAP message 
by adding a Lookahead Time (LAX) value to a current titne value obtained while the MAP 
message is being generated; _ 

the Head End being further configured or designed to obtain propagation delay data 
associated with at least a portion of the plurality of nodes using the at least one upstream 
channel, the prop^ation delay data for a node being obtained &om ranging procedures 
performed between the Head End and the node; 

the Head End being further configured or designed to use the propagation delay data to 
dynamically adjust the Lookahead Time value associated with the generating of MAP messages 
for the at least one upstream chaxxnel to determine an optimized Lookahead Time, wherein the 
Head End periodically switches between using the optimized Lookahead Time and a relaxed 
Lookahead Tim e> wherein newly introduced nodes are operable to drop MAP messages having 
an optimized Lookahead Time and respond to MAP messages haying a relaxed Lookahead Time . 

1 8. (Original) The Head End of claim 1 7, wherein the Head End is further configured 
or designed to determine a minTTn iiTn propagation delay value corresponding to a farthest on-line 
node on the at least one upstream channel; and 

wherein the Head End is further configured or designed to calculate the Lookahead Time 
value using the minimum propagation delay value. 

19, (Original) The Head End of claim 1 8 wherein said minimum propagation delay 
value is a maximum runtime propagation delay value of said propagation delay data for the at 
least one upstream channeL 
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20- (Origtoal) The Head End of claim 17 wherein the Head End further includes 
memory configured to stoie a minimum propagation delay value corresponding to a farthest on- 
line node on the at least one upstream channel. 

21. (Original) The Head End of claim 20 wherein said memory is fu^ 
to store an optimized LAT value, said optimized LAT value being derived from said minimum 
propagation delay value, 

22- (Original) The Head End of claim 1 8, wherein said Head End is further 

configured or designed to: 

detemiine a first propagation delay value associated with a first node on the at 

least one upstream channel; 

compare the first propagation delay value to a stored propagation delay value; and 
r^lace the stored propagation delay value with the first propagation delay value, 

if the first propagation delay value is greater than the stored propagation delay value. 

23. (Original) The Head End of claim 1 8 wherein said Head End is further 
configured or designed to; 

determine a respective propagation delay value for each node on the at least one upstream 
channel whidi initiates a range procedure with the control access system; 

compare each of the propagation delay values in order to determine a largest propagation 
delay value; and 

assign the largest propagation delay value as the Tniuimuin propagation delay value for 
the at least one upstream channel. 

24. (Original) The Head End of claim 17 wherein said access network is a cable 
network, said plurality of nodes are cable modems, wherein said Head End includes a Cable 
Modem Terminatioii System (CMTS), and wherein said propagation delay data corresponds to 
o£&et data obtained durLi^ ranging procedures between a cable modem and the CMTS. 

25. (Original) The Head End of claim 17 wheredn said access network is a wireless 
network. 
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26. (Original) TheHeadEndof claim 17 wherem said rangmg procedure is aaiiiitial 
Hinging procedure perfoimed between the node and the Head End. 

27. (Ori^) The Head End of claim 17 wherein said ranging procedure is a 
periodic ranging procedure performed between the node and the Head End. 

28. (Original) The Head End of claim 23, wherein the Head End is further configured 
or desigaed to store the propagation delay data associated with each on-line modem on the at 
least one upstream channel in a data structure at the Head End. 

29. (Original) The Head End of claim 28, wherein the Head End is further configured 
or desigaed to re-calgilate th e^iiim mm propagation delay valae using at least aportion of the 
stored propagation delay values in response to a detection of an ervent occurrence. 

30. (Original) The Head End ofclaim 29 wherein said event is a fertiiest on-line node 
on the at least one upstream channel switching to a diflEerent upstream channel. 

3 1 . (Original) Hie Head End of claim 29 whwein said event is a farfliest on-line node 
on the at least one i^stream channel going off-line. 

32. (Original) The Head End of claim 17 wharein the Head End is further configured 
or designed to determme a minimum propagation delay value corresponding to a farthest on-line 
node on the at least one upstream cdiannel, and calculate a minimum Lookahead Time value 
using the minimum propagation delay value; and 

wherein the MAP generating device is finther configured or designed to use said 
minimum Lookahead Time value for generating channel MAP messages which do not include 
i nitial ranging slot allocations. 

33. (Original) The Head End of claim 32 whwean the Head End is further configuwsd 
or designed to calculate a second Lookahead Time value using a maximum propagation delay 
value, said maximum propagation delay value being based upon a maximum allowed distance 
between a node on the at least one upstream channel and fhe Head End of the access network; 
and 
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vrtierein the MAP geaerating device is furtHer configured or designed to use said second 
Lookahead Time value for generating channel MAP messages which include at least one initial 
ranging slot 

34. (Currently Amended) A computer program product for injproving perfonnance 
of an access network, the access network comprising a Head End and a pluraUty of nodes, the 
Head End including an access control system and a current tune reference source, the access 
network including at least one downstream channel used by the Head End to communicate with a 
first pluralily of the network nodes, and at least one shared-access upstream channel used by the 
jgrst plurality of nodes to communicate with the Head End, the access control system including a 
MAP generating device for generating MAP messages of future slot allocations on the at least 
one upstream channel, each MAP message specifying a specific, future allocation start time 
(SAT) for that particular MAP message. ^ SAT for each MAP message being determine IS^T ^ 
adding a Lookahead Time (LAT) value to a current time value obtained while the MAP message 
is being generated, the computer program product comprising: 

a computer usable medium having computer readable code embodied therein, the 
computer readable code comprising: 

computer code for obtaining propagation delay data associated with at least a 
portion of the plurality of nodes \xsing the at least one upstream channel, the propagation 
delay data for a node being obtained &om ranging procedures performed between the 
access control system and the node; and 

corcqputo- code for dynamically adjusting the Lookahead Time value associated 
with the generating of MAP messages for the at least one upstream ohaonel using the 
propagation delay data to determine an optimized Lookahead Time; and 

computer code for periodically switchiiag between using the optimized Lookahead 
Time and a relaxed Lookahead Time for generating MAP messages, wherein the relaxed 
' Lookahead Time is detexmined using worst case egtimaies- wherein newlv introduced 
nodes are operable to drop MAP messages having ap optimiyeA Lookahead Time and 
respond to MAP messages having a relaxied T or^lf a^ipad Time, 

35. (Original) The computer program product ofclaim 34 further comprising 
computer code for determining a r^iriirmim propagation delay value corresponding to a farthest 
on-line node on the at least one upstream channel, wherein the dynamic adjustment of the 
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Lookahead -nine value includes calculating me Lookahead Time valtie using the minimum 
propagation delay value. 

36. (Origmal) The computer program product of claim 35 wherein the computer code 
for detennimng the minimum propagation delay value comprises: 

computer code for detenmning a respective propagation delay value for each node on the 
at least one upstream channel which initiates a ranging pn>ceduie with the control access system; 

computer code for comparing each of the propagation delay values in order to detennine 
a largest propagation delay value; and 

computer code for assigning the largest propagation delay value as the minimum 
propagation delay value for the at least one upstream channel. 

StT (Ori^al) fhecomp^prograOLproducSofoM^ 
network is a cable network, said plurality of nodes are c^le modems, wherein said access 
control system is a Cable Modem Temiinatien System (CMTS), and wherein said propagation 
delay data corresponds to offset data obtained during ranging procedures between a cable 
modem and the CMTS. 

38. (Original) Thecomputerprogrampioductof claim 34 wherein said access 
network is a wireless network. 

39. (Original) The coicqjuter program product of claim 36 further comprising 
computer code for storing the propagation delay data associated with each on-line modem on the 
at least one upstream channel in a data structure at the Head End. 

40. (Origiijal) The computer program product of claim 39 furttier comprising 
computer code for re-calculating the minimum propagation delay value using at least a portion of 
the stored propagation delay values, wherein the re-calculation of the minimum propagation 
delay value is triggered by an occurrence of an event. 

41. (Ori^nal) The computer program product of claim 34 furUier comprising: 
computer code for determining a minimum propagation delay value corresponding to a 

ferdiest on-line node on the at least one i^stream channel; 



9 



PAGE 11/17 ' RCVD AT 4/1/2005 7:35:03 PM [Eastern Standard Tine] * SVR:USPTO{FXRF-1i24 ' DN]S:2738300 ' CSID:5106630920 ' DURATION (inin-ss):054)2 



APR. 1.2005 4:44PM 5106630920 



NO. 890 P, 12 



cor 



^mpuier code for calculating a minimum Lookahead Time value using the nunimum 

propagation delay value; and 

computer code for using said minimum Lockahead Time value for generating channel 

MAP messages which do not include initial ranging slot allocations. 

42. (Original) The computer program product of claim 41 further comprising: 
computer code for calculating a second Lookahcad Time value using a maximum 
piopagation deUy value, said maximum propagation delay value being based upon a maxhnum 
allowed distance between a node and the Head End of the access network; and 

computer code for using said second Lookahead Time value for generating channel MAP 
messages which inchide at least one initial ranging slot. 

43 (C^ently Ammdedy A method for g^ 

tiiie metibod comprising: 

generating MAP messages at a Head End for an upstream channel associated with a 
plurality of nodes, each MAP message spedfying a start aUocation time detennined using a 

lookahead time value; 

obtaining propagation delay data associated with at least a portion of the plurality of 
nodes using the upstream channel, the propagation delay data for a node being obtained from 
ranging procedures perfbimed between the Head End and the node; 

dynamically adjusting Oxe lookahead time value associated with the generating of MAP 
messages for the upstream channel using the propagation delay data to determine an optimized 
lookahead time; and 

switching between using the optimized lookahead time and a relaxed lookahead time for 
geaaating MAP messages, wherein the relaxed lookahead time is determined using worst case 
Ac t,-tnQt>^ , wTiPTfiin Ti ewly introduced nodes are operable to drop MAP messages having an 
ftptimiTTid ^r,r^r^hPaA HmR aiid rERTiond to MAP messages ha ving a relaxed lookahead time.. 

44. (Previously Presented) The method ofclaim 43, fiirther comprising determining J 
Tnixn'mum propagation delay value corresponding to a ferthest on-line node on the upstream 
chann^; 

wherein the dynamic adjustment of the lookahead time value includes calculating the 
lookahcad time value uang the minimum propagation delay value. 
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45 (Previously Presented) The method of claim 44. wherein the minimum 
piopagalion delay value is a m^vm runtime propagation delay value of the propagation delay 

data for the ^stream chaimel. 

46. (Previously Pt^ented) The method of claim 44 wherein the lookahead time value 
is calculated by adding togethex aplurality of network delay aspects, the pluraUty of delay 
aspects comprising: 

a MAP construction delay at the Head End; 
an interleaver delay; 

the mimmmn propagation delay, expressed in terms of a round-trip delay; 
£UDLd a MAP processing delay at a network node, 

47. (Previously Presented) Themethodof claim 44 further comprising: 
determining a first pix>pagation delay vahie associated with a first node on the at lea^t one 

upstream channel; 

comparing the first propagation delay value to a stored propagation delay value; and 
if the fiist propagation delay value is greater than the stored propagation delay value, 
replacing liie stored propagation delay value with the first propagation delay value. 

48. (Currently Amended) An apparatus for generating messages in an access 
network, the apparatus comprising: 

means for generating MAP messages for an upstream chaxmel associated with a plurality 
of nodes, each MAP message specifying a start allocation time determined using a lookahead 
time value; 

means for obtaining propagation delay data associated with at least a portion of the 
plurality of nodes usin^g the upstream channel, the propagation delay data for a node being 
obtained fix)m ranging procedures performed between the Head End and the node;-6Hd 

means for dynamically adjusting the lookahead time value associated with the generating 
of MAP messages for the upstream channel using the propagation delay data to determine an 
optimized lookahead time; and 

means for switching between using the optimized lookahead time and a relaxed 
lookahead time for generating MAP messages, wherein the relaxed lookahead time is determined 
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using worst case r-TimTi*". ^ ff^^^ intix^duced nodes are operablp to ^rop MAP m^ssfrges 

^ ^ptimi z^ inn1«>he^ time ^..nnd to IS^? messages having ^ relyced lookahea4 



time. 



49. (Previously Presented) The apparatus of claim 48, fiirther comprising means for 
determining a minimum propagation delay value corresponding to a farthest on-line node on the 
upstream chanael; 

wherein the dynamic adjustment of flie lookahead time value includes calculating the 
lookahead time value using the minimum propagation delay value. 
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